//思路：暴力超时，可以拆分成两个数组相加利用hashmap记录次数，另外两个数组相加与其相反数比较

import java.util.*;

public class Solution {
    public static void main(String[] args) {

    }

    //暴力解
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
          Map<Integer,Integer> m=new HashMap<>();
          int count=0;
        for (int i = 0; i < nums1.length ; i++) {
            for (int j = 0; j < nums2.length; j++) {
                int sum1=nums1[i]+nums2[j];
                if(m.containsKey(sum1)) {
                    m.put(sum1,m.get(sum1)+1);
                }else{
                    m.put(sum1,1);
                }
            }
        }
        for (int i = 0; i < nums3.length ; i++) {
            for (int j = 0; j < nums4.length; j++) {
                int sum2=nums3[i]+nums4[j];
                if(m.containsKey(-sum2)){
                    count=count+m.get(-sum2);
                }
            }
        }
        return count;
    }



}













